Inferring Future Landscapes: Sampling the Local Optima Level
نویسندگان
چکیده
منابع مشابه
Clustering of Local Optima in Combinatorial Fitness Landscapes
Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the two problem instance classes give rise to very different configuration spaces. For the so-called real-like class, the optima networks possess a clear modular structure, while...
متن کاملLocal Optima Networks: A New Model of Combinatorial Fitness Landscapes
This chapter overviews a recently introduced network-based model of combinatorial landscapes: Local Optima Networks (LON). The model compresses the information given by the whole search space into a smaller mathematical object that is a graph having as vertices the local optima and as edges the possible weighted transitions between them. Two definitions of edges have been proposed: basin-transi...
متن کاملPareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
In this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective correlation. In singleobjective optimization, it has become clear that local optima have a strong impact on the performance of metaheuristics. Here, we propose an extension to the multiobjective case, based on the Pareto d...
متن کاملInferring fitness landscapes.
Since 1983, study of natural selection has relied heavily on multiple regression of fitness on the values for a set of traits via ordinary least squares (OLSs), as proposed by Lande and Arnold, to obtain an estimate of the quadratic relationship between fitness and the traits, the fitness surface. However, well-known statistical problems with this approach can affect inferences about selection....
متن کاملAn Analysis of N\!K Landscapes: Interaction Structure, Statistical Properties, and Expected Number of Local Optima
Simulated landscapes have been used for decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Understanding properties of landscapes is important for understanding search difficulty. This paper presents a novel and transparent characterization of NK landscapes and derives an analytic expression representing the expected number of local optima. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Evolutionary Computation
سال: 2020
ISSN: 1063-6560,1530-9304
DOI: 10.1162/evco_a_00271